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Abstract 

CO 

We give a new presentation of the braid group B of the complex reflection group G(e, e, r) 
which is positive and homogeneous, and for which the generators map to reflections in the 
corresponding complex reflection group. We show that this presentation gives rise to a Garside 
structure for B with Garside element a kind of generalised Coxeter element, and hence obtain 
solutions to the word and conjugacy problems for B. 



Introduction 

The work in this paper arose from some questions posed in BMR . In that paper, the authors 
associate a braid group to each complex reflection group. For all but six exceptional irreducible 
complex reflection groups, they exhibit particular presentations for these braid groups. These 
presentations have certain remarkable properties, including that the relations are positive and 
homogeneous, and that the generators are "generators of the monodromy" (natural analogues of 
reflection in braid groups). However, many questions about the braid groups remain open. For 
' example, solutions to the word and conjugacy problems are not known in all cases. 

: 

We consider the family of imprimitive reflection groups G(e,e,r), where e and r are positive 
integral parameters. This family contains two infinite families of real reflection groups: G(2, 2, r) 
is the reflection group of type D r , whereas G(e, e, 2) is the dihedral group /2(e). We denote by 
■ B(e,e,r) the associated braid group. 
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Except when e = 2 or r = 2, Broue-Malle-Rouquier's presentation for B(e,e,r) does not have 
good algorithmic properties: the main obstruction is that the monoid defined by their positive 
homogeneous presentation does not embed in the group. This negative answer to Question 2.28 
in BMR was first observed in the second author's PhD thesis ( [Clj ) - in the last section of the 
present article, we prove that an even stronger obstruction holds. 

This obstruction led us to search for a new presentation for B(e, e, r). 

Our new presentation has more generators than the original presentation; our generators are 
conjugates of the original generators, thus are "generators of the monodromy". It is positive and 
homogeneous. For e = 2 or r = 2, it coincides with the "dual" presentation introduced in [B]. Our 
main result, Theorem 1211 states that the monoid denned by our presentation is a Garside monoid. 

Garside monoids were introduced in different ways in |BDM| and |DPj . We use the approach 
of |DPj in this article. A monoid M defined by a homogeneous presentation is Garside if it is 
cancellative, the partial orders on M defined by left and right division are lattices, and M possesses 
a special Garside element, for which the sets of left divisors and right divisors are equal and generate 
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M. The group of fractions of a Garside monoid is a Gar side group, which is the group defined by 
the same presentation (considered now as a group presentation) as the original monoid. Garside 
monoids embed in their groups of fractions; Garside groups have explicitly solvable word |DPj and 
conjugacy [P] problems. Thus our Theorem |^ provides the first known solutions to the word and 
conjugacy problems in B{e,e,r). 

This article is in four sections. We begin by exhibiting a positive homogeneous presentation, 
defined in terms of two parameters e and r. In the second section, we show that the monoid defined 
by this presentation has a complete presentation (see [D]), and thus that it is a Garside monoid. 
Hence the group defined by the presentation is a Garside group. The third section is devoted to 
showing that this group is indeed the braid group of the complex reflection group G(e,e,r). In 
the last section, we show that, with the original generating set of lB MR| . one cannot write a finite 
positive homogeneous presentation satisfying the embedding property. 

Note. The proofs presented in this article rely on complex computations, including some case-by- 
case verifications performed using the computer algebra system GAP. After completing this first 
version, we realised that computer calculations could be avoided with a more geometric approach. 
While we will present this new approach in a forthcoming sequel, we decided to post this article 
with our first proof, since the generality of the techniques used may be applicable to other contexts. 
We also postpone explanation of the origin of our new presentation, since this is not required for 
the algebraic approach used here, and is better understood in the geometric setting of the sequel. 

1 The presentation 

1.1 Statement of the presentation 

Here we give a presentation which we will show in Section 2 to be a presentation of the braid group 
of the reflection group G(e,e,r). For notational reasons, we will use r = n + 1 throughout. The 
generators are A = Aq U Ai where 

Ao = {a pq | < p,q < n} and A\ = {a$ | <p < n, < i < e}. 

We show in Theorem l2 ll that these generators map to reflections in the reflection group G(e, e, r), 
which can be thought of as the group of monomial r x r matrices whose non-zero entries firstly 
must come from {exp(^p) | < i < e}, and secondly, must multiply to give 1. To give 
a little meaning to the generators A above, and why they are so denoted, we describe their 
images in G(e, e, r). We will label the entries in matrices over the indices {0,1, ... ,n}. Let 
Eij denote the r x r matrix with O's everywhere but 1 in the place. Define a matrix 

Mij(a, b) := I r — En — Ejj + aEij + bEji (which is like a permutation matrix corresponding to 
the transposition (i j), but with the off-diagonal entries replaced by a and b). Let ( = exp (— ); 
then the matrices corresponding to our generators are: for < p < q < n, 

a pq i-^ M pq (l, 1) and a qp h-^-> M pq (C, C -1 ); 

and for < p < n and < i < e, 

a^^M pn {C,C 1 )- 
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There are six types of relations, they are given modulo e where appropriate. The sequence 
(ai, . . . ,afc) of distinct integers modn is said to be n- cyclically ordered if the sequence of roots of 
unity (p ai , ■ ■ . ,/i afc ) has strictly increasing arguments, where /i is the nth root of unity exp (— )• 
For example, ifO<p<g<r<n then certainly (p, q, r) is n-cyclically ordered; so are (q, r,p) and 
(r,p, q); and these three are the only n-cyclically ordered sequences on these numbers. 

For every n-cyclically ordered sequence (p, q, r, s) there are relations: 

(Ttl'i) cLpqdrs = Ojygdpq and 

(7^2) dps^qr — &qrQ j ps t 

For every n-cyclically ordered sequence (p, q, r) and for every i (0 < i < e) there are relations: 

(7^.3) (lpqQ,q r — Oiq r Clp r — 0,p r CLp q 

(TP \ W _ W 

( i /V4j (XpqCLr — d r (Ipq. 

For every pair < p,q < n and for every i (0 < i < e) there are relations: 

(13 \ _ AS) — AS AS) _ „(*)„ 

V' v 5/ dpqtlq — Ug Up — Up Upg 

where 

. _ J i if p < q, and 

^ 1 i + 1 mod e otherwise. 

Finally for every p (0 < p < n) there are relations: 

We will write B + for the monoid defined by this presentation. 



B + is isomorphic to its reverse 

Let rev be the involution on A* defined by rev(ai ■••«/) = at ■ ■ ■ a\. Recall that the monoid B + 
is defined by the presentation (A \ TV) where A and 1Z are the generators and relations respectively 
defined at the beginning of Section fl.il Define B^ ev to be the monoid defined by the presentation 
(.4 | rev(7Z)). We call this monoid the reverse of B + . Clearly rev defines an anti-isomorphism 
B + — > Brev We will show that they are in fact isomorphic. 

Let x De an y map: A — > B. Then x extends to a homomorphism between the free monoids 
A* and B*. For any set of relations 1Z over A, write xC^-) for the set {x(u) = x( v ) I ( u = v ) £ TV} 
of relations over B. Then x defines a homomorphism between the monoids M\ = {A \ TV) and 
M2 = (B | x(TV)). In particular, x(M.) = M2 precisely when x(A) = B, and x(M.) — M precisely 
when x '■ A — > 5 is one-one. Thus x : Ml ~~ * M2 is an isomorphism whenever x '■ A — > 5 is a 
bijection. 



Define an operator % on our set of generators ^4 by 

/«. 

,(*'-!) 



, , i / / if P / 0, and 

X{a pq ) := a q ' p > and x(«p) : = S u'-u 

otherwise, 



where p' := n — p, q' = n — q and i' = e — i. Clearly x is a permutation of .4, so by the previous 
paragraph, we have an isomorphism 

x:B + -~>(A\x(F)). (1) 

Moreover, 
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Lemma 1 x(7£) = rev(1Z) 



Proof Since \ an d rev are bijections on words, it suffices to show that rev(x(7£)) C 7Z, as since 
rev is an involution this implies x(^) ^ rev(JZ), which in turn by bijectivity of and finiteness 
of 7Z, ensures that x(JZ) = rev (7?.). 

We will use p' and i' to denote n — p and e — i respectively, with context (subscript vs exponent) 
making it clear which is intended. Observe that any sequence (p±, . . . ,pf) is cyclically ordered 
precisely when (p'^ , . . . , p[) is cyclically ordered, which is precisely when (p'i, ■ ■ ■ ,p'f) is reverse 
cyclically ordered. In the rest of this proof, x < y < z will mean cyclically ordered, and < x < 
y < n will mean linearly (usually) ordered. 

Consider the relations of type TZ\ and IZ2; for p < q < r < s we have 

Tev(x{cipqQ>rs = Q>rsQ>pq)) = rev(a,q/p/£l s / r / = CL s i r iCLqipi) = (a s > r >a q > p i = Q>q'p'Q>s'r') and 

Tev(x{a ps a qr = a qr a ps )) = rev(a s i p ia r i q > = a r i q ia s t p >) = (a r i q ia s i p i = a s i p ia r / q i) 

which are relations of type TZi and 7^2 respectively also, with s' < r' < q' < p'. 
Next consider the typical relation of type IZ3 for p < q < r: 

2TG V (^^pcf diqf — QjQf Chp^ — (Xpy Chpq ^ ^ — 2T S V ^Cig' pf (Xyt qf — (Xft qf (Xiyi pf — (Xyt pf Chq^ p? ^ 

^ CLqf pt (Xff p? — (X^f pf Qjrpt qf — (X^f qf CLq? p* ^ - 

which is a relation of type H3 with r' < q' < p'. Looking at a relation of type IZ4: 

rev(x(a pg 4 l) = a^a pq )) = rev(a <? / p /a^ ) = a { j)a q > p i) = {a q > p ia { j) = a^)a q > p >), 

where j = i' — 1 if r = and j = i' otherwise; this is a relation of type TI4 also, with r' < q' < p'. 

We will consider the image of relations of type IZ5 in four cases. Suppose < p < q < n. Then 
we have < q' < p' < n, and: 

rev(x{ao q a q — a q a — a aoq)) — rev(a q ' a , — a , a — a a q / ) 

— l<V0 a — °0 a q> — %> a q'0), 

( ( (i) (») (0 (i) \\ ( (»') (*') (»') (»') \ 

rev(x{a pq a q ' = a q 'a p ' = a p 'a pq )) = rev(a g / p /a\ = a\'a\' = a\'a qlpl ) 

t i') (i') (i') (i') s 

= (Og'p'V = V V = V a 9'p')> 

/ / (»+l) (») (») \\ / (*') (»') (»') (»') \ 

rev(x(a (?0 ao = 'ay = a y q'a q o)) = rev(a 0g 'a^ = a y 'a\ = a\ 'a 0q ') 

, / (i+1) (i+1) (i) (j) ^ , (i'-l) (j'-l) (i') (j') s 

rev(x(a gp ap ' = a£ 'a^=a^a ?p )) = rev(a p ' g 'o', '= a\ a\ ' = a\ ' a p i q i) 

, (i') (i' (i'-l) (i'-l) x 

= {a p > q >a q , '= a ql 'a p '= a pl 'a p/q i), 

where in the third and fourth calculations we use the fact that + = e — i — 1 = i' — 1, 
and so x(°o +1 ' ) ) = a o ^ Each of these calculations results in a relation of type TZ§ also, although 
permuting the types. 
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Finally we consider the relation of type IZq: for every < p < n we have 

/ , (0) (e-l) (i) (2) (1) (1) (0)xx 

rev(x(a p a p = ■ ■ ■ = a p a p = ■ ■ ■ = a p a p = a p a p )) 

I (0) (1) {%') (i'+l) (e-2) (e-l) (e-l) (Oh 

= rev(oy oy = • • • = o>, >a p , > = ■■■ = a>, >a pl = a>, >a> >) 

_ ( a W a (e-l) _ (e-l) (e-2) _ . . . _ „(*'+!) „(*') _ . . . _ 

— °p' — "y %' — — a p' a p > — — a p > a p > )i 

which is clearly a relation of type 1Z§ also. The case where the subscript is is similar, with the 
exponents shifted by 1; also resulting in a relation of type IZq. Thus we have that rev(x(7£)) C 1Z, 
and hence x(7£) = rev (11), as desired. □ 

Substituting the equality thus obtained into the isomorphism Q above, we obtain 
Theorem 2 The monoid B + is isomorphic to its reverse. 



Some consequences of the relations 

In this subsection we observe a number of easily derived equations which are consequences of the 
relations. For every n-cyclically ordered sequence (p, q, r, s) we have 

(C\) CL pr CLpqCl rs — Clq S CLp S CLq r 

in \ W (°) - C 1 ) (°) 

\y2) Oj p sQ J P qQ j qrQ'S ds — 0, r qO, rp Q, rs O,q Qq 

For every n-cyclically ordered sequence (p, q, r) and for every i (0 < i < e) we have 

in \ (i) (0) _ (i) (0) 

Cl pr CL p qCl T O r — dqjjdqr&p &p 



where 



(r \ n n r,( fc ) — n W n r,^ 

. _ . i if p < q, and _ f i if q < r, and 

' i — 1 mod e otherwise; 1 z + 1 mod e otherwise. 



And lastly, for each pair p, q and for each pair i, j we have 

^5/ 0, p qU,q LLq — Uq p U p Up 

(r \ n ^r,( i ~ 1 ^ n — ^W-O'- 1 ),, 

^L- g J Up Up Upg — Ugp 

In fact, if we denote by t p the word a^ap '', we have that a pq t q = t q a qp = a qp t p = t p a pq , from which 
(C5) and (Ce) follow directly. 

Call the presentation consisting of the original generating set, along with relations (Hi), • • • , (R-e) 
together with their consequences (C\), . . . , (Cq) the augmented presentation. Since the added rela- 
tions are consequences of the original relations, the monoid and group presented by it are the same 
as for the original presentation. We observe that for every pair of generators x and y there exists 
exactly one relation of the form xu = yv in the augmented presentation. 



2 Garside Structure 

We want to show that B + is a Garside monoid with Garside element A, the least common multiple 
of the generators. To do so, we will show that it is cancellative, that the partial orders on M 
defined by left and right division are lattices, and that the sets of left divisors and right divisors of 
A are equal and generate M. 
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2.1 Completeness 



A positive presentation V is said to be right complemented if firstly, for every generator x, V 
contains no relations of the form xu = xv for any words u and v, and secondly, for all generators 
x ^ y, there is exactly one relation of the form xu = yv. Thus, by inspection, the augmented 
presentation for B + defined above can be seen to be right complemented. 

Completeness is introduced in [D]. If a monoid possesses a presentation which is both right 
complete and right complemented then in particular the monoid is left cancellative (6.2 of [D]) and 
the poset defined by left division is a lattice (6.10 of [D]). We will show in Theorem |H1 that it the 
augmented presentation for B + right complete. Invoking Theorem [2] we will then have that B + is 
both left and right cancellative, and that the posets defined by left and right division are lattices, 
as desired. 

Word reversing 

Completeness is defined in [D| via a technique called word reversing. We introduce this in the 
context of a right complemented (positive) presentation (A \ 1Z). We begin by defining word 
reversing on generators: for any generators x and y, write 

x -i \ e if x = y, and 

1 K \ uv 1 if xu = yv is a relation from 1Z. 

We extend in the obvious way to arbitrary words over X = AUA~ 1 : for any w, w' from X*, write 
wx~ 1 yw' r^ n wzw' where x~ 1 y r^v^z. We say that w reverses to w' in one step. Finally, for any 
w, w' from X* , we write w rx n w' if there exists a sequence of words w = Wq,wx, . . . ,Wf = w' from 
X* such that Wi-\ r^^Wi for each i G {1, . . . /}. In this case we say that w reverses to w' (modulo 
1Z). (The notation w = w' indicates that the words w and w' are letterwise identical.) 

While reversing a word of the form s~ 1 t where s and t are generators gives a unique result (due 
to the presentation being complemented), in general a word may be reversed in a single step to 
any of a number of other words: for example s~ 1 st~ 1 t reverses in one step to t~ 1 t and to s~ 1 s. 
However there is confluence (again due to being complemented): if w r\ n w' and w r\ n w" where 
w' and w" are both fully word reversed (that is, no further reversings are possible), then w' = w" . 
Thus the particular order chosen to fully reverse a word is not important: the end result is unique. 

Clearly, a word which is fully word reversed is one in which there is no occurrence of a subword 
of the form s~ 1 t for generators s and t. Thus these are precisely the words of the form to" 1 where 
u and v are words over A. (For v = • • • a^. a word over A, we write v~ 1 to denote the word 

Definition of completeness 

We say that a triple of generators (x, y, z) over A satisfies the completion condition modulo 1Z if 



whenever x 1 zz 1 yrx n uv 1 for u and v positive words, we have (xu) l yv r^ n e 
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where e represents the empty word. It is shown in [D] that a presentation (.4 | TV) is right complete 
if the completion condition holds modulo 1Z for every triple of generators over A. Until the end of 
this section we use the notation A e ^ r and TZ e ,r to refer to the generators and augmented relations 
respectively of the braid group of type G(e,e,r). (Thus r = n + 1 in the presentation given in 
Section fTTTl ^ For ease on the eye, we write r\ e<T for rx n<sr . 

We programmed GAP |()APj to take as input a set (or subset) of generators G and a set of relations 
R, to calculate for each triple (x, y, z) over G whether the above condition holds. The procedure 
outputs to a file the calculations at each one-reversing step. The code to do this, as well as the 
output calculations we will refer to below can be found at http//www. math, jussieu.fr/~corran. 

For example, this can be used to check, for fixed values of e and r, that the presentation 
{A ei1 . | TZ e;r ) is complete. In order to prove the presentation is complete for general e and r we 
will show that checking the completion condition modulo TZ e)T for a triple (x, y, z) over A e , r can be 
reduced to checking the completion condition for another triple, this time modulo small values of 
e and r, which then is done with the GAP code (see Propositions El and [7J). 

In Table ^ (found on page |HJ) we list all the one-step reversings of words of the form x~ l y 
where x and y are generators; that is, for a pair of generators x and y, we show the reversings 
x~ l y r\ e ^ T uv . Since the set of augmented relations has exactly one relation of the form xu = yv 
for every pair {x, y} of generators, will always reverse, in one step, and uniquely, to a word of 
the form uv -1 where u and v are positive words over the generators. Furthermore, x~ l yr\ uv -1 
precisely when y~ 1 xr\ dm -1 , so in the table we only include one of each of these. 

Observe that the set of subscripts appearing on the right hand side of any of the one-step 
reversings in Tabled is the same as the set of subscripts for the left hand side. Furthermore, every 
"exponent" (the i appearing in a^) on the right hand side of a one-step reversing differs by at most 
one from an exponent appearing on the left hand side; except for the exponents and 1 which may 
appear from nowhere. 

The reversing calculation of w, denoted p w , where w is a word over A e . r U *4 e ,r _1 ', is defined 
to be the sequence of words obtained from one-step reversings, where at each step the left-most 
occurrence of an (inverse generator, positive generator) pair is reversed, (choosing this convention 
because it coincides with how we programmed the reversing procedure in GAP), and continuing until 
no more reversings are possible, or otherwise continuing indefinitely. The last word in the sequence 
p w , if it exists, is called the result of the reversing calculation. All the reversing calculations we 
undertook for the results we needed in this article terminated. As remarked above, whenever the 
sequence p w is finite (in other words when the reversing procedure terminates) the result of p w is 
a word of the form uv _1 where u and v are positive words. 

Block mappings 

The exponent set I w of a word is defined to be the set of exponents appearing in the word; more 
precisely, if w = (% • • ■ where G A e , r U Ae^ -1 , then 

/ 

I w = I J I ai , where I a := 0, I w := {i} and I a -i := I a for all a € A. 

— ^ 3 dp 

i=i 

The exponent set of a reversing calculation is then the union of the exponent sets for each word in 
the reversing calculation. By definition, the exponent set will always be a subset of {0, 1, . . . , e — 1}. 
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1. For 

2. For 

(a) 

(b) 

(c) 
(d) 



any p, and any distinct i and j, we have ^Op^ ap^ dp ^ (a,p 1 ^ ; 
any p < q, and any i and j, we have 



-l (i) (o) ( (i) 

a pq a qp <t* a q a q I a " a 



-1 (») (») / (») 

a P q a Q a q ' lap 



my 1 

p J i 

and a~pd$ r& Op 1 (a q % , 



,-i„« 



,0, 



and 



-l (») 

a qp a q ^ " 



gp 



Op a gp 



ap ^ ttpq ^CLq ^ a qp^j 



and 

if % = j, 
if i = j + 1, 

if * ^ + 1 ; 



(Z^ r /^V CLq r Clp r , ttpg (Zp r /^V &qr&pq , 



-i„(0 



3. For any n-cyclically ordered sequence (p, g, r) and any i, we have 

(a) 

(b) 

(c) 
(d) 



CLpq CLr <T V 0>r Q>pq > 

-1 (1) (0) 

dp r Clq r <JV QipqClr CL r 



^CLq T CLp (Xp ^ , 



,(*) 



CLpqClr I CLq r CLp 



(j) / (i-1) 
dpq&r I CLqr^p 



,(*+!) 



if0<p<g<r<n, 
if0<g<r<p<n, 
if0<r<p<g<n; 



4. For any n-cyclically ordered sequence (p,q,r,s), we have 
(a) 
(b) 
(c) 

(d) 



^pg ^rs 'T v Q'rs&pq j 
^ps ^<?'* 'l^' Q'qrQ'ps i 



CLp r CLqs i^pv ClpqCLqr (apsCiqr) 1 , and 

-1 (1) (0)/ (1) (0)n_i 

^ps ''l^ Clpq(lq r (ls &s \CI>rpCI>rs&q CLq j 



Table 1: All the possible one-step reversings with respect to !Z e ,n+i f° r pairs of generators from 
Ae >n +i. Exponents are always modulo e. 
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The exponent blocks of an exponent set are the equivalence classes generated by the relation u i ~ j 
if \i — j\ = 1 (modulo e)" . For example, given an exponent set I Pw = {0, 1, 2, 3, 6, 7, 11, 12, 13, 17} 
where e = 18, the exponent blocks are {17,0,1,2,3}, {6,7} and {11,12,13}. We will write this 
I Pw = [17, 3] is U [6, 7] is U [11, 13] is, where [i, k] e denotes the e-cyclically ordered interval from i to 
k. We will write [e] to denote {0, . . . , e — 1} with e-cyclic ordering. 

Let w be a word over A e ^ r U A^r -1 , with reversing calculation p w , and corresponding exponents 
Ip w = I\ U • • • U If, in exponent block decomposition. We have = [ii,ii + pi — l] e where is the 
size of Ii, and %i its cyclically ordered least element. A block mapping of I Pw to [d] maps blocks to 
blocks, acting identically on and 1 if they appear in I pw . More precisely, fix j = . . . where 
each j t 6 [d]. Define a- } : I Pw — ► [d] as follows: every x € I Pw is of the form x = i\ + p modulo e for 
some I where < p < pi; then we set 

Oj(x) := ji + p mode? for x = ii + p mode and < p < p\. 

Then a- } is a block mapping if whenever {0, 1} C I pwJ we have aj(0) = modd and aj(l) = 1 modd. 
Thus in particular: 

Lemma 3 For a a block mapping: I Pw — * [d] and k a positive integer, whenever [i, i + k] Q Ii for 
some block I\ of I pw , we have 

a(i + k) = a(i) + k modd. 

For example, given an exponent set I Pw = [17, 3] is U [6, 7] is U [11, 13]is, ordering the exponents 
from left to right Ii, I2, 13, we have that any block map aj : I Pw — > [d] must have j\ = d — 1 modd, 
but that and j'3 can be chosen arbitrarily. Thus d = 3 and j = (2, 1, 1) gives rise to the block 
mapping 

tt: ft: ft: C¥; C¥; 

on Ii : 17h4>2 Oh4o 1h4-1 2h42 3h4o, 
on ^2 : 61— >1 Ti — ^2, 
and on I 3 : ll3-l 12^2 13^0. 

We extend a block mapping a to the generators appearing in the reversing calculation for w, 
and consequently homomorphically to words over these generators, and so to the entire reversing 
calculation p w , as follows: 

a(a P g) := a pg , a{ak') := a p a ^ and a{a~ l ) := a(a) _1 for every a in A e , r - 

Write a(p w ) for the sequence of words obtained by applying a to the sequence of words in the 
reversing calculation p w for w. 

Proposition 4 Let p w be the reversing calculation with respect to lZ e)T of the word w. Then a block 
map a : I Pw — > [d] sends p w to the reversing calculation of a(w) with respect to TZd,r — that is, 

&(Pw) = Pa(w)- 

Proof It suffices to show that for every one-step reversing a~ br^, B ^uv~ 1 appearing in p w , we 
have that a{a~ l b) r^ (d r) a{uv~ l ). We remark that a and b appear in p w only if all the exponents 
appearing in a,b,u and v lie in I w . For the numbering, we refer to Table ^ where all the one-step 
reversings are enumerated. For the one-step reversings 3(a) and 4(a), (b) and (c) there is nothing 
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to prove, as a acts trivially on the generators appearing, and the relations are the same in TZd.r- 
For the reversing 3(b), which is a~qai ^ o« >a pq l , we have 

(\ I CL pq = dpqCls ^ ^(d.r) a s ^^ a pq = oe (^ a s^ a pq 

Let's now consider the one-step reversing numbered (1) in Tabled for any p, and any distinct i 
and j, we have (^atpj dp^ dp ^ (dp ^\ . For this to occur in p w means that i — 1 and i 
(resp. j — 1 and j) lie in some block 1\ (resp. Ik) of I w . Then we have 

an a?)'' a?) = U*™)' 1 df^ 



^(d.r) d p a ^ ^ (dp*^ 1 ^ (where exponents are mod d) 

4 a(i_1)) (dp^-^Y 1 (Lemma© 



(i-i) / O-l) v 1 



n ! ap \a p 

(The blocks I; and Ik need not be distinct.) Similar arguments go through for all the one-step 
reversings 2(b), (c) and (d), and 3(d). 

The reversings remaining are 2(a), 3(c) and 4(d) which involve explicitly the exponents and 1, 
and only these. By the definition of the block mapping, since both and 1 lie in I w , we have that 
a acts as the identity on these two exponents; hence its extension to words acts identically on the 
entirety of these relations. □ 



2.1.1 Results using GAP, applied to block mappings. 

In the following result, we collect together some results obtained using the GAP code. Recall that 
since all pairs of generators have a corresponding one-step reversing, then a terminating reversing 
calculation p w for any word w results in a word of the form uv -1 where u and v are positive (but 
possibly empty) words. 

(2) 

Proposition 5 1. Letp,q,r be any elements of {0,1,2} (repeats allowed), and denote x = a p , 

y = dq\ z = dp and w = x^ 1 zz~ l y . Then the reversing calculation p w terminates, and 
writing uv" 1 for the result of p w , where u and v are positive words, we have 

(a) w' := (xu)~ 1 yv rxg^ e, the empty word, and 

(b) I Pw ,I Pw , C {1,2} U {4,5} U {7,8}. 

2. Let p, q,r, s be any elements of {0,1,2,3} (repeats allowed), let{x,y,z} = {a pq , dr , dh^} (any 
ordering, but not repeating), and let w = x~ 1 zz~ 1 y. Then p w terminates, and writing uv^ 1 
for the result of p w , where u and v are positive words, we have 

(a) w' := (xu) _1 yf n^s,5 £, and 

(b) I Pw ,I Pw , C {1,2,3} U {5,6,7}. 

3. Let p, q,r, s,t be any elements of {0, 1, 2, 3, 4} (repeats allowed), let {x,y,z} = {a pq , a rs , df^} 
(any ordering, but not repeating), and let w = x~ 1 zz~ 1 y. Then p w terminates, and writing 
uv~ l for the result of p w , where u and v are positive words, we have 
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(a) w' := (xu) yv rx^g e, and 

(b) I Pw ,I Pw , C{0,1}U{3,4,5}. 

4- Let p,q,r,s,t, f be any elements of {0, 1, 2, 3, 4, 5} (repeats allowed), let x = a pq , y = a rs and 
z = a t f, and let w = x~ l zz^y. Then p w terminates, and writing uv^ 1 for the result of p w , 
where u and v are positive words, we have 

(a) w' := {xu)~ l yv r\^j e, and 

(b) I Pw ,I Pwf C {0,1,2}! 

Recall that the completion condition with respect to 1Z holds for a triple x, y, z if whenever the 
word x~ 1 zz~ 1 y reverses modulo 1Z to a word of the form uv" 1 where u and v are positive words, 
then (xu)~ 1 yv r\ n s. Via well-chosen block mappings, we use the previous result to show that the 
completion condition holds for certain r with no restrictions on e. 

Proposition 6 1. For any d, the completion condition with respect to 7^4 holds for every triple 
{alp 1 , dq^ , d^') where p,q,r G {0, 1, 2} and i,j, k € [d\. 

2. For any d, the completion condition with respect to TZ^b holds for every triple consisting of 
a pg , dp and di^ (any ordering) where p, q,r, s G {0,1,2,3} andi,j,k € [d]. 

3. For any d, the completion condition with respect to Ttdfi holds for every triple consisting of 

(any ordering) where p,q,r, s,t € {0,1,2,3,4} and i, j, k € [d]. 

4- For any d, the completion condition with respect to Hd,7 holds for every triple (a pg , a TS , a t f) 
where p, q, r, s,t, f £ {0, 1, 2, 3, 4, 5} and i,j, k £ [d]. 

Proof 1. We continue to use the notation w, u and v for the words in Proposition El and define 

W= (4*)) _1 4*) (aWy'df. 

Define a block map at : I Pw — ► [d] by t := (i — 1, j — 1, k — 1); that is 

1 i — ► i — 1, 2 i — > i, 

4 ^ j - 1, 5 j, and 

7 i — k — 1 and 8 k. 

Thus w = a(w). Since w r\ 9A uv -1 , we have a(w) r> dj4 a(ut> _1 ) = a(n)a(f)~ 1 . Furthermore, 

a ^(xu) -1 yvj = (a p ^a(u)j a q ^a(v), 

so (xu) -1 yv r\ 9A e implies 

^a^a(-u)^ a q ^a(v) rx d>A a(e) = e, 

as required. The arguments for the other three cases are the same as for 1., but with respect to 
different block mappings, being, respectively: 

2. a t : {1, 2, 3} U {5, 6, 7} [d] where t = (i - 1, k - 1); that is 

1 i — > i—l, 2 i — > i, 3 i — > i + 1, 

5 t-^> k — 1, 6 k, and 7 A; + 1. 
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3. a t : {0, 1} U {3,4,5} -> [d] where t = (0,i - 1); that is 

0^>0, 1^1, 

3 h— -> % — 1, 4 Ai, and 5h^'j + 1. 

4. a 4 : {0, 1, 2} -> [d] where t = (0); that is ^> 0, 1 3> 1 and 2 ^> 2. □ 

It remains to extend these results to the case of general r; having done which we will have shown 
that each presentation (.4 e ,r I T^e,r) is right complete. 



Principal subscript maps 

Let S w denote the set of subscripts appearing in the word w; that is 

Sa p q = {p,q}, S u) = {p} and S a -i = S a for all a G A, 

dp 

extending to words in the obvious way: S wx = S w U S x . By inspection of Tabled if x~ x y to" 1 
then S x -i y = S uv -i. Thus the subscript set of a reversing calculation is exactly the subscript set 
of its first word. 

Define the principal subscript map a w of a word w as follows: let S w = {po, ■ ■ ■ ,Pf} where 
< Po < • • • < Pf, and define cr w (pi) = i. Thus any ordering (p^, . . . ,Pi k ) of a subset of S w 
is cyclically ordered precisely when (£i,...,*k) is cyclically ordered. As an example, the word 
w = a^\a & qCLqIci^ has S w = {0, 4, 6, 7, 9} and corresponding principal subscript map 

a w : 1 i — > 0, 4 i— > 1, 6 i— > 2, 7 i — > 3 and 9 i — > 4. 

We then extend this in the obvious way to arbitrary words whose subscript set is a subset of S w : 

Vwia-pspt) ■= a st , <? w {ap}) ■= 4 and <?w{a~ l ) ■= c(o) for every a G A e>r . 

For the example above, this gives a w (w) = Oq \a 2 ^a^a^ . In general, for w' a word whose 
subscripts lie inside S w , a w (w') is a word whose subscripts are all strictly less than \S W \. 

Because the relations TL e ^ are defined in terms of cyclic order on the subscripts, inspection of 
Tabled will convince the reader that for principal subscript map a w whose domain contains S x -i y , 

X~ V 1\ e,r UV^ 1 & if) ^ ej ^(UV -1 ) 

where r' = \S W \. 



Proposition 7 Let r' = \S xyz \ for x,y,z G A e , r - Then the completion condition holds for (x,y,z) 
modulo TZ e ,r if and only if the completion condition holds for (a(x),a(y),a(z)), which is a triple 
over A er ', modulo 7Z e y, where a is the principal subscript map on S xyz . 

Observe that in Proposition we proved that completion holds for each different type of triple 
with respect to the corresponding principal subscript set. Combining Propositions El and we 
obtain: 
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Theorem 8 The augmented presentation {A e , r I K e r) *s right complete for any choice of e and r. 
Thus the B + is left cancellative, and the partial order defined by left division is a lattice. □ 



Invoking Theorem |2] we observe that -Brev is a lso left cancellative and its left division poset is 
a lattice. Applying the anti-isomorphism rev, we deduce that B + must be right cancellative, and 
that the partial order defined by right division must be a lattice. Hence we have: 

Theorem 9 The monoid B + is cancellative and the posets defined by left and right division are 
lattices. □ 



Left completeness 

A presentation is left complete if its reverse is right complete, where the reverse presentation is the 
presentation with the same generators and all relations of the form rev(pi) = rev(p2) whenever 
Pi = P2 is a relation from the original presentation. 

We observe that the presentation which we showed to be left complemented and left complete 
is in general neither right complemented (since it contains, for example, relations of type C2 which 
are of the form ux = vx) nor right complete (since it contains, for example, no relation of the form 
ua pr = va q , for p < q < r, while by Theorem |2l a pr and a q do have a left common multiple, 
excluding completeness). We suspect that there is no presentation for B + on our generating set 
which is simultaneously left and right complete. Our point here is to show that (.4 | rev(x(7£ + ))} 
is a presentation for B + which is left complete. This result is not necessary in the sequel, but is 
included for reasons of completeness. 

Recall that we defined a permutation x of yl on page Since the augmenting relations of 
types Ci, . . . ,Cq are consequences of the relations 1Z, the relations of types x(Ci), ■ ■ ■ ,x(Cq) are 
consequences of the relations x(7£) = rev(TJ). Thus 

(A I x(^ + )> = (A I X (K)) = B+ ev . 

This presentation is left complemented, because (A \ x(7^ + )) is left complemented. Furthermore, 
since 

a _1 6 r^v^uv^ 1 (au = bv) G TZ 

we have that 

Lemma 10 The operator x on ^4* preserves word reversing: that is, for any word w over A, 

XiPw) = P x (w)- 

Hence application of x maps the verification of the completeness condition for (A \ 1Z + ) to the 
verification of the completeness condition for {A \ x(^ + ))- Thus (A | x{TZ + )) is right complete and 
by applying rev we have that (.4 | rev(x(7£ + ))) is left complete. Thus in summary, 

Theorem 11 Let Q + := rev(x(7£ + )). Then the presentation (A \ Q + ) is a left complemented and 
left complete presentation for B + . □ 
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2.2 Garside element 



To show that the monoid B + is Garside, it remains to show that it has a Garside element - an 
element with the property that its set of left divisors is equal to its set of right divisors. We will 
use the following general result. 



Lemma 12 Let M be a cancellative monoid and suppose that ~ : M — ► M is an automorphism 
of M for which there is a fixed element A of M such that mA = Am for all m in M . Then the 
set of left and right divisors of A are equal. 



Proof Suppose that A = ran. Then mnrn = Am = mA. Left cancelling m we have that nm = A, 
showing that every right divisor of A is also a left divisor. Furthermore, since A = A, applying the 
inverse of the automorphism to nm = A shows that every left divisor is also a right divisor. □ 

We will use the notation (^) to represent the product a p ^ p+ ia p+ \ )P+ 2 • • ■ a q -i >q , where the sub- 
scripts are taken modulo n; if p = q then this is the empty word, representing the identity; 
Cp 1 ) = °p,p+i; and if P > 1 tlien (p) = a P,P+i ■ ■ ■ On-1,000,1 • • • ag-i >g . Clearly if (p, q, r) is cyclically 
ordered then = . The following relations will be useful in the sequel. 



Lemma 13 1. For any p < q and any i, a p (p = (^ja q , 
2. For any (p,q,r) cyclically ordered, a Pt r(l) = { q p )a q ,r and a r)P (f) = (f)a, 



Proof Recall that by definition, ( p+1 ) = a PiP +i. Translating relations (72-5 ) and (JZ3) respectively 
into this language, we have 

1. for all p,^ 1 )^^!, and 

2. for (p,p + l,r) cyclically ordered, a Ptr ^ 1 ) = ( p + )a p+ljT and a r ^ p ( p+ p l ) = ( p + )a r}P+1 . 
Since each (non-empty) ( 9 ) is of the form n?=p (*"t 1 ) ■> ^ e resm t follows immediately. □ 

Let a := Qq 4 To ^ (this is exactly the image of the element j3 of |BMRj under our isomor- 
phism of the next section). In this section, we will show that this is the 1cm of the generators A, 
and is a Garside element for the braid monoid. 

We begin by observing that the permutation p of A given by 

,(<+!) 

eel-, otherwise 



„„j Ji) , P ; J % iip = n-l, and 
p+1 



(subscripts considered modulo n, exponents modulo e) extends to an automorphism of the braid 
monoid. It is enough to check that p(lZ) = 1Z; by finiteness of TZ it suffices to show p(7Z) C TZ, 
which is clear by inspection. The action of p on A has n orbits, with representatives ao, g for each 
q in < q < n, together with Oq , where 

p"M = a p , p+q , and for < p < n, p ni +P(a^) = a®. 
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Clearly, for any p, q, we have (^) A (p+i)- Also, writing i 9 for Og Og , observe that p(t q ) = t q+ \. 
Using these facts, along with Lemma lT3l 2 and Cq, we see that the element a is preserved by p: 

p (a) =p(io( rl Q 1 )) =*n-l(nl^) = tn-lOn-i.oC'o 2 ) = *0O0,n-l = to (\ 2 ) a n-2,n-l = <*• 



Proposition 14 There is a permutation 7 0/ A, such that for all a in A, 

a = aa a = a a a 

for some element a a . 

Proof Define 70 = af _1) { n ~ l ) and 7 9 = t q {\ 1 ) { n ' q l ) for < q < n. Then we have 

(0) 

a = % 7o 

„(e-l) „(e-2)/n-l\ _ _(e-l)/ti-l\„(e-2) _ (e-2) , 

- a o a o ( J ~ a o { J a n-i -7oa n _! , and 
a = io^oVg-i.^g 1 ) 

= ^ago( 9 o 1 )("~ 1 ) = ^(^oVg^-iT" 1 ) = ^(VXV)^- 1 '?- 1 = TgOn-1,9-1- 

That is, for each of the p-orbit representatives x, a = xa x = a x p k (x) where k = — (n+1). Applying 
p an appropriate number of times, and recalling that p(a) = a, gives the equation 

a = xa x = a x/ o~^ n+1 ^(x) 

for each generator x, for some a x . Defining x := p~( n+1 \x), we obtain the stated result. □ 



This proposition also shows that a is a common multiple of A. Since the braid monoid has 
a complete presentation, every set with a common multiple has a least common multiple, so in 
particular _4has a least common multiple. 



Proposition 15 The element a is the least common multiple of the generators. 



Proof We use the fact that if a generator a does not divide x but a divides xb for some generator 
b then xb is the least common multiple of x and a. This follows directly from the fact that the 
relations are homogeneous. 

We show firstly that ( r g 1 ) is the least common multiple of {a pg |0 < p < q < r}: this proceeds 
via induction on r. The base case r = 2 holds since aoi is the 1cm of {aoi}- For any r, it is easily 
seen that Q is a common multiple of {a P g|0 < p < q < r + 1}. Furthermore, (q) = C^g^ov-i^. 
Since the subscript r does not appear anywhere in C^ 1 )* a r-i,r does not divide (observed 
in Section |5J); but a r -i )T does divide (q), so by the observation of the previous paragraph we have 
that (q) is the 1cm of ( f g 1 ) and a r _i. r . But being a common multiple of {a p<? |0 <p<q<r + l} 
implies that it is in fact the least common multiple of the whole set. 

Thus in particular, x := ("g 1 ) is the least common multiple of {a pg |0 < p < q < n}. By 
the same argument, since <Jq does not divide x (the only relations which could be applied being 
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(TZi), (7^2)1 (^-3) which contain no Op , ) but xa^_j = a^x, we have that o!q x is the 1cm of <2q and 
{a P9 |0 < p < g < ra}. 

Finally, since the 1cm of and is o^Oq ' 1 = a^a^ , we have that any common multiple 

of and Oq must be divisible by o[ Oq ; since x is not divisible by then clq x is not either. 

But since a^xa^^ = a is divisible by all the generators, then it is divisible by a^\ and hence by 

the observation of the first paragraph of this proof, is the 1cm of {a P q|0 < p < q < n}, and 
Thus a is the 1cm of all the generators. □ 



Theorem 16 The least common multiple a of the generators A is a Garside element for the braid 
monoid. 

Proof We have that a is the least common multiple of the generators and that a = aa a = a a a 
for each a. Thus aa = aa a a = aa, for each a, and we can invoke Lemma □ 



3 The presentation does present the braid group of G(e, e, r) 

In this section we show that the group defined by the presentation introduced here is indeed the 
braid group of type G(e, e, r). 

The presentation of [BMRJ 

From BMR we know there is a presentation of the braid group of G(e, e, n + 1) as follows: 
Generators: T = {t 2 ,t^,t 3 , . . . ,r„, T n+1 } 

Relations: The commuting relations are: TjTj = TjTi whenever > 2, together with r^Tj = TjT^ 

for all j > 4. The others are: 

(r 2T ^ = (r^y 

TiTi+lTi = T i+ iTiT i+1 for i = 2, . . . , n 

r 2 r 3 r 2 = r 3^2 r 3 
T-3T2T"2 r 3 r 2T"2 = ^^2^3 

where the expression (ab) k denotes the alternating product aba • • • of length k. 

We call these the BMR- generators and the BMR-relations. Recall that we started by looking for 
an answer to the following: 

(1) Is the natural morphism M — » B infective ? 

(2) Do we have 

B = {a n b\ (n € Z) (be M) }? 
where M denotes the monoid defined by the above presentation. 
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For ease on the eye, we will write 1 for r^, 2 for t<i and i for Tj for i = 3, . . . , n — 1. Observe that 

2 13213(21} e - 2 = 321321(21} e - 2 = 3213(21) e = 3213(12) e 

= 3213 1(21) £ - 1 = 32313(21) e - 1 = 2 3213(21) e - 1 . 

However 13213(21) e ~ 2 and 3213(21) e ~ 1 have no subwords appearing in TZq, so are in singleton 
(hence distinct) 7£o-equivalence classes. Thus the monoid M is not cancellative, and so does not 
embed in B. 



Proposition 17 The monoid defined by the presentation for the braid group B of G(e, e, r) given 
in IBMRf is not cancellative, and hence does not embed in the braid group. Denote by S the set of 
relations obtained by adjoining the relation 

13213(21) e_2 = 3213(21) e ~ 1 

to the set of BMR relations for B. (Since this relation holds in B, adjoining the relation does 
not change the group thus presented.) Then 21 n 3213(21) e ~ 2 = s 32132 n l(21) e_2 for every n, while 
21 n 3213 and 32132 n l are in distinct S-classes for every n > 1. Thus M(T,S) is not cancellative 
either. 

Proof The new relation can be written lw = wx where w is 3213(21) e " 2 and x is 2 if e is even, 
and 1 if e is odd. For the same letter x, (21) e x = (21) e+1 = 2(12) e hence for any n we have that 

21 n 3213(21) e ~ 2 = 21 n u; = s 2lwx n - 1 = n 3213(21) e x n ~ 1 = s 32132"- 1 (21) e = 32132 n l(21) e " 2 . 

However for every n > 1, 21 n 3213 and 32132™1 are in singleton ^-equivalence classes; so the monoid 
M(T, S) is not cancellative, and so does not embed in B. □ 

In the next subsection we show that the new presentation we have is a presentation for the braid 
group of G(e, e, r), giving a monoid answering affirmatively to all the desired properties. Using the 
facts that with the new presentation we have a solution to the word problem and can calculate least 
common multiples, we show at the end of the section that there can be no finite presentation for 
the braid group of G(e, e, r) on the BMR-generators for which the corresponding monoid embeds 
in the group. 



The new presentation presents G(e,e,r) 



Let B denote the group defined by the BMR-presentation, and G denote the group defined by our 
presentation, as given in Section fl.il Define <p : B — > G as follows: on generators, 



T-2 



Ti 



(I, 



'o 

(0) 




ai-zA-2 for i = 3, ...,n + l, 



and extend homomorphically. To see this is well-defined it suffices to show that whenever p\ = pi is 
a defining relation in B, then <p(pi) can be transformed into f(p2) using the defining relations of G. 
This can be seen for the commuting relations simply by inspection - they appear as incarnations 
of (Jli), (K 2 ) and (K A ). 
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Observe that (oq Oq ) e = (a 



(l)„(0)v e -l _ / (e-1) (e-2),. (1) 



Thus we have {t2t' 2 Y & (a^ Oq ) e = (aQ^a^)* 3 (t^) 6 as required. 
From (7^.3) we have, for i > 3, 

TiTj + lTi « ; ;.;(/,.; . I'/; |., - "j LJH I "./ I,/ = "./•./ ' '.'0 I J "./V ' ' ^ ^+1^+1 ) 

where j = i — 3. Using (7^5), we get 

<P (1) (1) ^5 (1) (1) ^5 (1) ¥> 

T2T3T2 h-> 'a iao - aoi«i % = a oi a o a oi <-< T3T2T3, 

and similarly replacing T2 with and with £Iq \ Finally, using the equation after (Cq), 

T3T2T2T3T2T2 i-> a itoa it =t a it a i T2T2T3T2T2T3. 

Thus we have that ip is well-defined. 

For any < p < q < n, we use the notation 



(I) ■ - 



e (the empty word) if p = q, 
Tp +3 T p+ 4 ■ ■ ■ Tq+2 otherwise. 



Thus, for example, ( n Q ) = T3T4 • • -r n+ i. Observe that ) = Tj + 3 for any < i < n, and this 
maps to aj.j+i under ip. Thus (p maps under <p to the element (p of G defined in Section 12.21 

Define /? := T2T2(™q 1 ) (which is precisely the generator of the centre given in BMR] ): thus (3 a, 
the least common multiple of the generators of the braid monoid. 

In Section l2~2l we observed that defining x := a~ 1 xa restricts to a permutation on A, in particular 
such that 



a p-i q-i and a 



(i) _ J ai*.? if » = 0, 



l,o— 1 aiita tin — 'x 1 , 

I a p _\ otherwise. 
We will mimic this in B. 

For < p < q < n define b pq : = (^J & 9P := (g) (0) 1_l2 ~ l321 (0) (0). and 

, (i) _ / 1 if i = 0, 

\ (21)' J ((21) i - 1 )- 1 for i = l,...e- 1, 

where we again write 1 for r^, 2 for T2. Lastly, define := (q) 1 &o^(o) - 
Lemma 18 



Proof The proof is by calculation of the various cases. 



bt? ifi = 0, 
bp^i otherwise. 
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1. We show j3 b pq (3 = fe p -i, g -i for p < q; there are two cases, in the second, p > 0. 

(i) Pb^^p-i = 2l("- 1 )(V)- 1 (V)" 1 l- 1 2- 1 32l(^ 1 )(«o 1 )(V)" 1 l- 1 2- 1 
= 21 (?) - 1 (" o *) ( V) ^ 1- 1 2- 1 321 ( V) _1 (?) l"^- 1 
= (?) _1 211- 1 2- 1 3211- 1 2- 1 (?) 

= (iT^?) = (f) _1 (g) = b , q , 

(*) iVi^- 1 = 2i(- 1 )(«; 1 )- 1 (^l)(V)" 1 i- 1 2- 1 

= 2iu 1 )- i (V)( n o i )" 1 e)i- i 2- 1 

2. Next we show that f3~ l b qp l3 = b q -i tP -i for p < q; again two cases, and in the second, p > 0. 

(0 /^-w/?- 1 = air^w'oc^ 1 )" 11 " 12-1 

= 21(g) (V)" 1 !-^- 1 

= 21(?) _1 («)1- 1 2- 1 

= (I)' 1 2131~ 1 2- 1 (I) 

= (g)" 1 32131- 1 2- 1 3- 1 (g) 

= (g)" 1 l- 1 2- 1 32133- 1 (g) = (g) _1 l- 1 2- 1 32l(g) = b q0 

(«) /JWir 1 = 2l(V)(^ 1 )" 1 ( ff o 1 )" 1 l- 1 2- 1 32l(Y)(V)(V)" 1 l- 1 2- 1 

= (?)- 1 (!)- 1 2i(V)i- 1 2- 1 32i(V) i-^GX?) 
= (?) _1 (?) _121341_12_13214_13_11_12_1 (?)(?) 

= (^ 1 (?) _1 3- 1 4- 1 1- 1 2- 1 32143(?)(P) 
= (S)" 1 (8)~ 1 l- 1 2- 1 32l(g)(g) = ^ 

where in the second last line we used 

2134T 23214 3 I 2 = 213T 2434213 T 2 = 2131 2 343213 T 2 = 3 T 23214T 2 3213 

= 3 1 234 3213 = 3 1 2 434213 = 3 4 1 232143, 

where the overlining indicates inverse. 

3. Finally we consider the generators b q : 

(0 /MfciV 1 = 21^ 1 )(V)" 1 4 i " 2) r^ 1 )( B ^)" 1 l- 1 2- 1 = 21^1-^ = ^ 

(«) = 2i(- l )e- l )- 1 4 i - 1 )(^ l )(- l )- 1 i-i 2 -i 

= (s-^iro 1 )^^ 1 ) -1 !-^- 1 © 

= (grwrv 1 !-^-^-^) = (grx ® = 

where in the last line we use 32136^ 1] = 6^3213; to see this, observe that the defining 
relations for B imply 21(3213) = (3213)21 and 2~ 1 (3213) = (3213)!- 1 . Firstly, if i = we 
have 

6^(3213) = 1(3213) = 2~ 1 21(3213) = 2~ 1 (3213)21 = (3213)1 _1 21 = (3213)&J, 6_1) . 
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Next, suppose that i is even and larger than 0. Then 

bf (3213) = (21) i ((21) i - 1 )- 1 (3213) = (21)W2~ 1 (3213) ((21) i - 2 ) -1 

= (21)W(3213)1~ 1 ((21) i - 2 ) -1 

= (3213)(21)«1- 1 ((21) i - 2 ) -1 

= (3213)(21)(^ 1 ) ((21)*- 2 ) -1 = (3213)&J _1) . 

Finally, suppose that i is odd. Then we have 

bf (3213) = 21 (b^y 1 (3213) = 21(3213) (^~ 2) ) ^ = (3213)21 (^" 2) ) _1 = (3213)&J _1) . 



(i) 

Proposition 19 The elements b pq , b qp and b map under ip to the corresponding generators a pq , 

(i) 

a qp and a of G respectively. Thus p is surjective. 

Proof Firstly, for each < i < e - 1 we have fr^+i = ^> ai,i+i- We prove the general 

case b pq & a pq by induction on q — p: we use the fact that = (f) P^ 1 ) > so that b P:q+ i = 

, v -i -i 

o P ,q+i - >-> a q q+1 a pq a qA +i - a qq+1 a q , q+1 a P}q+1 - a p>q+1 . 
Secondly, we observe that b^\= t±) and b^\= t-i) by definition map to and a^ 1 respectively. 

(i+l) (i) 

Then we continue inductively on i: clearly b b = 21 for i > 1, so 



Thus the generators a pq with p < q and a for all i are in the image of p. For p < q, we 
have that a gp = a-^-^aop-ga™- 9 = p(/3- ( - n - q) b 0p - q P n ~ q ), so is in 93(B). Finally, writing X p for 
{op' 1 I < i < n}, we have a~ x X p a = X p _i for any p, so will appear i 



m 



p (p- {n ~ p) {hf I < % < n} = X p . 

Thus all the generators of G lie in the image of p. □ 

To show that B and G are isomorphic, it remains to show that <p is one-to-one. This is the case 
if the elements b pq ,b qp and bp^ satisfy the defining relations for the a pq ,a qp and a p \ 

Proposition 20 The defining relations for G in terms of a pq , etc., hold in B in terms ofb pq , etc. 

Proof The defining relations are stated in terms of cyclically ordered sequences (pi, . . . ,pf). Notice 
that such a sequence is cyclically ordered precisely when (p± — 1, . . . ,pf — 1) is cyclically ordered; 
that is, the action of integer shifting preserves cyclic order. 
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Using conjugation by /3, it thus suffices to check the relations for but one sequence in any 
orbit under integer shifting: for example, suppose that (p, q, r, s) is cyclically ordered; then so is 
(0, q - p, r - p, s - p), and b pq b rs = b rs b pq if and only if fro.g-jA-p^-p = ^o,g- P ^r-p,s- P (conjugation 
by P p ); thus if the relation holds with respect to cyclically ordered quadruples of the form (0, s, t, u), 
then it holds for all cyclically ordered quadruples. 

Furthermore, the subgroup of B generated by 6^+1 is isomorphic to the braid group of type A n \ 
the b pq for < p < q < n are precisely the BKL-generators (see |BKL| ) and for linearly ordered 
sequences, the relations 1Z±, IZ2 and IZ3 are precisely the BKL-relations these generators; thus they 
are already known to hold. Since every cyclically ordered sequence can be integer shifted to a 
linearly ordered one, we thus have that 72-1, 72-2 and 1Z% hold in B. 

Now consider any cyclically ordered triple (p, q, r); we want to check holds: that is, for each 

(i) (i) (i) (i) 

i, bp q br = br b pq . Now conjugating by fi r , this holds if and only if b p - r ^ q - r bQ = b , b p - rt q- r , for 

some j. Now < p — r < q — r, and for any < s < t and any j, 

since T2 and commute with (*) whenever s > 1. 

Consider < q < n, and any i; we will verify K 5 when p = 0. Firstly, b Qq bf = (?) ^(g) = 

1 (o)' srnce an d &o commute whenever s > 1. This is b^bo q by definition. On the other 

hand, bfbf = i^^bf^bf = (g)" 1 ^ 36 ? (?)• We wil1 show that bfzbf = 36? 3 for all i; for 
i = 0, 1 this is precisely the defining relations t^t^t^ = t^t^t^ and T2T3T2 = T3T2T3 respectively. We 
continue inductively: let 2 < i + 1 < e. Then 

36^ +1)_1 213 = 36^3 = bfzbf = b^' 1 21Zbf = b^ 1 ^ 1 3213b® 



b^ +1) 1 3- 1 6^ +1) 3213, 



where we use 32136q^ = 6q +1 ^3213, shown in the proof of Lemma |18I (see page ITH)) . Cancelling 
213 from the right, and rearranging, gives 3b$ +1 ^3 = 6q +1 ' I 36q +1 ^ as required. Thus we have 
bfbf = (tr^hd) = (ir^H), as required. 

(7) (j) (i) 

Now take any < p / q < n and any i; a relation of type 72-5 is of the form b pq bq = b q b p = 
bp^bpq for a fixed j. Conjugating by (3 P ', this holds if and only if bo A - p b q k l p = b q k } p b^ = 6q^&o,<?-p 
holds, for certain k and I. Since the image of the first equation holds in G, its conjugate does as 
well, and since we know bo jX b^ = &!c 6g in G, for all x and k, then we have k = I. Thus the 
second equation in terms of the 6-generators is of the form shown in the previous paragraph to 
hold. 

Finally, we show that all relations of the form TZq hold. But for any < p < n and < i < e, 
bfb^ = g) _1 &? fc o _1) (o)- We observed earlier that bfb^ = 21 for all < % < e; and if 
i = 0, we have b^b^ = 1(21) £ - 1 ((21) e - 2 ) -1 = (12) e ((21) e - 2 ) -1 = (21) e ((21) e " 2 ) _1 = 21. 
Thus bp^bp ^ = ([J) 1 2l(|]), which is independent of i, so TZq holds. □ 



Thus we can complete the main result. 
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Theorem 21 The presentation of Section \l.l\ gives rise to a Garside structure for the braid group 
B of the (complex) reflection group G(e,e,r), where the Garside element is the least common 
multiple of the generators in the Garside monoid; and furthermore, for which the generators map 
to reflections under the natural map v : B — > G(e,e,r). 

Proof The only part of the assertion remaining unproved is the last phrase. We know from fBMR 
that the images of the BMR-generators under v are reflections in G(e,e,r). From the definitions 
given immediately before the statement of Lemma IT8| we see that each of the new generators is a 
conjugate of a BMR-generator. Thus its image under v is a conjugate of a reflection, and hence is 
a reflection. □ 



4 No finite nice presentation on BMR-generators exists 

We will call a presentation of a braid group "nice" if it is of the form given in the above result. 

In this section, we will show that there is no finite presentation of the braid group of type 
G(e, e, r) on the BMR-generators, where the relations are all positive words over these generators, 
such that the corresponding monoid embeds in the braid group. Recall that we have an infinite 
collection of equations in the braid group of the form 21 n 3213 = 32132 n l. In the monoid, however, 
none of these implies another, and for all n > 1, none of these is implied by the defining relations. 
Thus it suffices to show that there is no finite collection of relations on the BMR-generators of the 
required form which imply all of these equations. 

In order to derive 21 n 3213 = 32132 n l we need to be able to rewrite 21 ra 3213; thus we need to 
rewrite some word of the form 21 fc or of the form l fc 3213 in terms of the generators {1, 2, 3}, where 
"rewrite w\ in terms of the generators {1, 2, 3}" means: find an equation w\ = W2 in the braid group 
B where W2 is a (positive) word over {1, 2, 3}. Let Ad denote the monoid generated by the bpq, bqp 
and bp ; since M embeds in B this is exactly the same as finding an equation w± = W2 which holds 
in M where W2 is a word over {1, 2, 3}. Since M is a Garside monoid, we have solutions to the word 
problem and can calculate lcm's, which will do the work for us here. Recall that 1 = (1^,2 = Oq 
and 3 = aoi- 

Proposition 22 There is no finite presentation for the braid group of type G(e, e, r) with generating 
set that given in [BMR] and with all relations positive words, for which the corresponding monoid 
embeds in the braid group. 

Proof There is a surjection B(e,e,n + 1) — » B n , the braid group of type A on n strings, given 
by 1, 2 i— > o~\ and i i— » <7i_i for i > 3. Thus 21 k & o~ k+1 ; so 21 fc can only be rewritten in terms of 
{2, 1}. We may suppose that 21 k = lw for some word w over {2, 1}; we have that 21 k = 21l k ~ 1 = 
lb ( Q~ 1] l* -1 ; so by left cancellation, w = b ( £~ l) l fe_1 . However b^~ l) l fc_1 = b e Q ~ l {bf ] ) k ~ l is in a 
singleton equivalence class in M, so can never be rewritten in terms of {1,2}. Thus it remains to 
show that l fc 3213 cannot be rewritten in terms of {1,2,3}. 

Let U denote the word l fc 3213; it suffices to show that for any k > 0, we cannot rewrite U in 
terms of {1,2,3}. Since M is Garside, then it has the 'reduction property', and so we can quickly 
determine divisibility in M by a generator using the method of a-chains (see |G2| ). 
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Observe that U = 3213u where u = (oq ) k ; clearly u is not divisible by 1, 2, or 3, so is certainly 
not rewriteable over these letters. Also, neither 1 nor 2 divides 3u so U cannot be rewritten over 
{1,2,3} to begin with 321. Since 13 = 3af\ we have U = 323v where v = a^u, which is not 
divisible by 1,2 or 3; furthermore, 3v is not divisible by 2, so we see that U cannot be rewritten 
{1, 2, 3} to begin with 32. Next, we write U = 313w where w = a^f l ^u; this is not divisible by 1,2 
or 3; and 3w is not divisible by 1 or 2. Thus U cannot be rewritten over {1, 2, 3} to start with 31. 
Finally, U = 3 2 x where x = a^a^u; x is not divisible by 1,2 or 3, so we have that U cannot be 
rewritten to begin with 33 either. This exhausts all the possibilites for rewriting U over {1,2,3} 
starting with 3. 

On the other hand, we can write U = 2l3y where y = aiou, which is not divisible by 1, 2 or 3; so 
not rewriteable over these letters. Moreover, 3y is not divisible by 1 or 2; and 13y is not divisible 
by 2. Thus we have that U cannot be rewritten to begin with 21 or 22. So now we write U = 232v 
where v = a^u, which is not divisible by 1,2 or 3; furthermore, 2v is not divisible by 1 or 3. In 
this way we have exhausted all the possibilites for rewriting U over {1, 2, 3} starting with 2. 

Finally, we want to show that U cannot be rewritten to begin with 1. By left cancellation, 
we may assume that k = 0; then we have that 3213 = 131a^ . But 31a^ (being in a singleton 
equivalence class in M) cannot be rewritten over {1,2,3}. The result follows. □ 
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